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RACKGROTIMB Qg ™g IM VEWMOW 

[0001] Tlie present invention relates to a vehicle navigation 
system, and more particularly, to a method for guiding path of a 
eoTi5)lex intersection. 

Description of the Related Art 

[0002] A vehicle navigation system is an equipment that 
calculates paths in order to guid« a vehicle to a driver's 
intended destc-nation and provides a drive instruction to the 
driver in consideration of current veHicie position and drive 
direction such that the vehicle is driven along the calculated 
patti. 

10003] A global positioning system (GPS) recently employed in 
a vehicle navigation system is. a satellite navigation system that 
is originally developed by the Department of Defense. The 
satellite navigation system receives a radio vmv signal 
generated froi>-. three or four satellites in which an atomic 
frequency is loaded, calculates a distance to the satellite using 
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a propagation time of zHe received radio wave signal, and 
measures a speed using three (or two) dimensional detertaination 
and a Doppler effect of radio wave. 

[0004] The navigation system is originally developed for a 
military purpose. Afterwards, considering a utility value of 
private transport means, the navigation , system transmits radio 
wave signals having a distance error from satellites so that 
civilians can use it. 

[0005] Accordiiiglyr an information used for vehicle movement, 
such as disrai:ice and rime to destination, can be obtained using 
the GPS satellite signal. 

[0006] According to the vehicle navigation system using the 
OPS, when a satellite radio wave signal is inputted through a GPS 
directional ar.tcnna mounted ourside rhe vehicle, an information 
on latitude and longitude is outputted by a GPS tuner. 

[0007] The information is processed in a central processing 
unit together witln wUeel rotation signal and data inputted 
through various sensors of the vehicle, and an arrival 
expectation time is calculated ^ and the result value is displayed 
on a display device. 

[0008] Typical vehicle navigation systems are classified into 
a path searching scheme and a path guiding scheme- The path 
searching scheme can be implemented with two methods . One method 
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is to calcnilai::e patli within a vehicle by using only geographic 
information a3"id position information which are loaded in the 
vehicle. Thft other method is co receive an information 
calculated by a remote server through a transmission of a vehicle 
position inf or'.'aation. 

[0009] As the path guiding scheme, there are a tum-by-turn 
method o£ providing a drive information for path following and a 
method of providing a surrounding geographic information together 
with a path inisstruction in a drive state. 

toolo] Here, according to the path searching schemer a method 
of receiving the information calculated by the remote server 
through the triansmission of the vehicle position information can 
include varicus information, such as real-time traffic 
information, ir.; a path selection. However, there is a limit that 
all path guidaliJle information is dependent on a reception from a 
server. Additionally, in case the method of receiving the 
informanion calculated by tiie server through the transmission of 
the vehicle position information is applied, the metihod of 
instructing the drive information, for path following can be used 
together in tb€f path guiding scheme because the vehicle does not 
have the path surrounding geographic information. 

[0011] In general, a conventional vehicle navigation system 
uses a method of displaying a surrounding map and providing a 



surrounding geographic information togetlier with a path 
indication in order for a map searching, in which a surrounding 
information o£ a navigation numeric map is directly displayed to 
the user to thereby provide an intersection information. 

[0012] In case such an intersection information is guided to 
Che user, the method of receiving tHe information calculated by 
the server and the method of instructing the drive information 
for path following have a limit that an intarsaetion guidance 
must be performed using a guidance indication because the methods 
do not display the surroimding map. 

[0013] At this time, although a path guidance time point and 
a guiding scheme maintains the conventional method, a judgment 
standard must be precisely defined in order to display the 
corresponding intersection on a screen to provide the drive 
instruction, not the surrounding map information. 

[0014] PIG. 1 is a view exemplarily showing a representation 
of an intersection, as shown in FIG. l. an intersection that a 
driver generally judges as one intersection is represented with a 
road network cf a navigation numeric map. The intersections are 
classified into two types. One is a single intersection 
configured with one node, and the other is a com(plex intersection 
configured with a plurality of nodes although the driver may 
judge it as oce intersection. Here, the coinplex intersection can 



4 



be represented differently according to passage network inside 
the intersection, geographic factors, types of an adjacent 
supplementary road network incorporated into an actual 
intersection, and so on. 

[0015] Since the representation of the single intersection 
assumes tiie display of the surrounding map, a judgment standard 
for conditioms of the complex intersection io not reflected. 
Therefore, only an icon of a rotation instruction is displayed 
auaciliarily. 

[0016] However, in case of the cum-hy-tum scheme, it is 
difficult to transmit information appropriate to the drive 
guidance by using a rotation icon since there is no method except 
for a method J; or displaying conditions of adjacent roads through 
an intersection pattern. 

t0017] FIG. 2 is a schematic view of a screen that guides 
paths of a coii-^lex intersection according to a related art. As 
shown in FIG, 2, the complex intersection is configured to be 
applicable to a map format standardised for a configuration of a 
complex intersection information. However, in case of an 
application of an actual guidance, a generation standard of an 
actiial complex intersection node is unsuitable for a 
representation of one intersection since a broad area, not a 
rotary intersection which is an actxial guidance target, is 
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grouped, 

10018] Additionally, the complex intersection has a single 

position infoannation and a cost by representing a supemode with 

one representative node, and includes an internal road network as 

■« 

an attribute- In other words, the supemode is also used for a 
parh searching and guidance as one node. on che contrary, a 
vehicle navigation system of coTrnnunication-based turn-by- turn 
scheme stores the searching path received from a seirver in a rype 
of node/ link sequence, instead of the navigation numeric map 
recorded on CD/DVD containing a large-capacity geographic 
information, .iind uses it for the path guidance. Accordingly, 
there is a difficulty in extracting the searching path, which is 
configured with a general node and link, and the guidance data by 
dividing the supeamode in order to apply only the representation 
of the path gi:.idance- 

SUMM&RY OF THE IMVEKTIOig' 

[0019] Accordingly, the present invention is directed to a 
vehicle navigation system and method that substantially obviates 
one or more problems due to litaitations and disadvantages of the 
related art. 

[0020] It is an object of the present invention to provide a 
vehicle navigation system and method for guiding paths more 
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accurately by reconfiguring a cotnplcx intersection which cannot 
be represented, with one node on a navigation numeric map. 

C0021] Add:.tionally advantages, objects, and features of the 
invention will be set forth in part in the description which 
follows and in part will become apparent to those having ordinary 
skill in the art upon examination of the following or may be 
learned from practice of the invention. The objectives an4 other 
advantages of the invention may be realized and attained by the 
structure particularly pointed out in the written description and 
Claims hereof as well as the appended drawings. 

[0022] Acccrding to a preferred embodiment of the present 
invention, a vehicle navigation method for guiding path of a 
complex intersection eoii?>rises the steps ofr generating a node 
and a link sequence from a path searching data,- extracting a 
terminal sharing node and link by cotrparing the node and link 
sequence with a map for terminal,- reconstructing a path guidance 
data of • the complex intersection by using the extracted sharing 
node and link; performing a map matching and a path following 
during a drives state on the basis of the reconstructed data; and 
providing the followed path guidance information to a user. 

£0023] The step of reconstructing the path guidance data 
comprises the steps of. performing a grouping by using the 
sharing node and link of the complex intersection; and patterning 
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Che gi-ouped cortpleac intersection. 

10024] Acccrding to another preferred embodiment o£ the 
present invention, a vehicle navigation apparatus for gfuiding 
path of conrpleac intersection cotri>risee: means for generating a 
node and a lirik sequence from a path searching data; means for 
extracting a tarminal sharing node and link by comparing the node 
and link sequence with a map for terminal; means for 
reconstructing a path guidance data of the coa&lex intersection 
by using the extracted sharing node and link; means for 
performing a nap matching and a path following during a drive 
state on the basis of the reconstructed data; and means for 
providing the followed path guidance information to a user. 

t002E] Aooording to further another preferred embodiment of 
the present iiivcntion, a vehicle navigation system comprises: a 
server for transmitting path data searched from a remote 
geographic/traffic information; means for receiving the searched 
path data from the server; means for receiving an information on 
a current vel^iole position from a GPS satellite; means for 
extracting a drive information of the vehicle by using the 
received information on the vehicle position; a storage means 
having a geographic information stored therein; a path searching 
means for searching the geographic information stored in the 
storage means; and a guiding means for reconstructing path 
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guidance data ot cue complex incersecrion by using the path data 
provided from the server and the path searching means to thereby 
perform a path guidance and provide a path information. 

[0026] rt 18 to be understood that both the foregoing general 
description and the following detailed description of the present 
invention ere exemplary and explanatory and are intended to 
provide further explanation of the present invention as claimed. 

BRIEF PESCRIPTIOW OF THE DRaWIWaS 

[0027] The accompanying drawings, which are included to 
provide a further understanding of the present invention and are 
incorporated in and constitute a part of this application, 
illustrate eml^odiment (b) of the present invention and together 
with the description serve to explain the principle of the 
present invention. I» the drawings: 

10028] FIG, 1 is a view exemplarily showing a representation 
of an intersection; 

[00293 FIS. 2 is a schematic view of a screen gniding paths 
of a complex intersection according to a related art; 

[00301 FIG. 3 is a schematic view of a vehicle navigation 
system for guiding a path of a complex intersection according to 

the present invention; 

[003X3 FIG. 4 is a flowchart showing a vehicle navigation 
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guiding inetho<!l for guiding a path of a cottiplex intersection 
according to tlae present invention; 

t0032l FIQ. 5 is a view exemplarily showing an application of 
a grouping of a complex intersection according to the present 
invention; 

[0033 J PIG. 6 is a flowchart showing a misthod for generating 
& • complex intersection pattern- according to the present 
Invention; 

10034] FIG. 7 is a view sahematically showing escamples of an 
integration between adjacent links of a conrplcsc intersection 
connection link according to the present invention; 

100353 PIG. 8 is an exemplary view schematically showing a 
construction of a cotrtpleac intersection configuration data 
according to the present inveaation; 

[0036] PIG. 9 is an exemplary view schematically showing an 
addition of a. special intersection attrition according to the 
present invention; and. 

10037] FIG. 10 is an exemplary view schematically showing a 
reconstructior.. of a complex intersection by using a conqplcx 
intersection data according to the present invention. 

pgra-iLgp DEscntiPTiow ov the prefe rred embodimewts 

(00383 Reference will now be made in detail to a preferred 



10 



embodiment o£ the.'. prca»ent inventican vith reference to the 

attac?hed drawings. 
' [0039] Fia. 3 is a view schematically showing a conistructioa 
of a vehicle navigation' system for guiding a path of a complex 
intersection according to the present invention. Referring to 
Z. the vehicle navigation system includes: a server 30i for 
transmitting pfiith data searched from a remote geographic/traffic 
information; a path reception unit 304 for receiving the searched 
path data from the server 301; a GPS reception unit 303 for 
receiving an information on a current vehicle position from a GPS 
satellite 302; a drive information extracting unit 305 for 
extracting a drive information of the vehicle by using the 
received information on the vehicle position; a memory 306 having 
a geographic information stored therein; a path searching unit 
307 for searching the geographic infonaation stored in the memory 
306; and a guiding unit 308 for reconstructing path guidance data 
of the complex intersection by using the path data provided from 
the server 301 and the path searching unit 307 to thereby perform 
a' path guidance and provide a path information. 

[0040] A method for guiding the vehicle at the complex 

intersection by using the vehicle navigation system constructed 
as above will be described below. Here, it is assumed that an 
attribute and accuracy of a navigation numeric map has an 
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integrity secured within an allowable range. 

[0041] PIG. 4 is a flowchart showing a vehicle navigation 
guiding method for guiding a path of a oomplex intersection 
according to the present invention. Referring to FIG. 4, a node 
and a link set;i;uence are generated from a path searching data 
(S401) . Here, the path searching data can be provided from the 
external server 301 or a Belf-systein, specifically the path 
searching unit 307. 

[0042] For cacample, in case the path searching data provided 
from the server 301 is used, the node and the link can be 
generated through a parsing of the received path searching, data, 

[0043] On ths contrary, in case the path searching data 
provided from the path searching unit 307 is used, the node and 
the linJc seijueiice can be generated from a path searching result 
itself without any additional parsing process because a searching 
target is the same node and link. 

[0044] Then, the node and the link sequence are cott^pared with 
a map for a tcianinal use to extract terminal sharing node and 
link {S402) , 

[0045] A path guidance data of the eoTcplex intersection is 
reconstructed using the extracted sharing node and link (S403) . 

[0046] Here, the reconstruction of the path guidance data 
means the reconstruction of the node and link data of the con^plex 
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intersection- In other words, the reconstruction of the path 
guidance data means that a grouping is performed using the 
sharing node and link of the complex intersection and then rhe 
grouped cornplex inuersection is patterned. 

[0047] First, the complex intersection used in the present 
invention will toe described. 

to 048] In general, when a driver sees with a naked eye, the 
complex intersection may be judged as one intersection- However, 
there may occur many cases that one intersection is configured 
with several nodes in order to secure inter-link traffic 
regulation and link connectivity in a process of creating a 
navigation numeric map for the vehicle navigation system. The 
intersection configured with one or more nodes is defined as the 
complex intersection, A typical type of tlie complex intersection 
is a crossroad intersection (i.e., a radial intersection) 
including a small-sised ramp for a right turn- Meanwhile, an 
intersection configured with tiiree or more connection link at one 
node is defined as a simple intersection _ 

[0049] Such a complex intersection can be extracted in a 
general navigation numeric map. At this time, a conception of a' 
basic extraction method is LO create a navigation numeric map so 
that an inrer sect:: ion configuration link which is not classified 
as an actual ro€,d network can have the same attribute. Here, 
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since tne present invention io a technology that is applied' to a 
local intersection judgment, it is different from a convenrional 
method for extracting a ramp attribute reference, which is 
configured wirii a aotnbiixatian of branoh links with respect to 
main link. 

£0050] There are two methods for judging the coi^plex 
intersection through a grouping process. One is to judge the 
complex intersection through a grouping process using the sharing 
node extracted at the step S402. and the other is to judge the 
complex: intersection through a grouping process using the link 
extracted at the step S402. 

COOSl] The complex intersection judging method using the 
extracted sharing node includes the steps of, defining conpiex 
intersection configuration nodes of the navigation numeric map; 
grouping the extracted sharing nodes by Using the defined 
intersection nam* attribute; and judging the corrplex intersect as 
a nodeset if a connectivity between the grouped nodes is secxared. 
Here, each node of the complex intersection ean be defined to 
have the same nane according to the intersection name attribute. 
Additionally, the corresponding intersection name can be defined 
as a unique one -within a national map. 

t0052l on the contrary. The complex intersection judging 
method using the extracted link includes the steps of: defining 
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complex intersection configuration links of the navigation 
numeric map; grouping the extracted links by using the intra- 
Inrersection lirak attribute; and Judging a lixik, which is not Che 
intra-intersection link among the grouped links, as a connection 
link- 

10053] FIG. S is a view exemplarily showing an application of 
the grouping of the complex interseccion according to the present 
invention. PIG. 5 illustrates an application of the complex 
intersection grouped by an actual complex intersection 
configuration according to the method using the intra- 
intersection lin-c attribute according to nhe present invention. 
As shown, the contplcx inter seer ion is configured by the grouping, 
so that a connect iviry with respect to the same attribute of 
adjacent links can be secured. 

t0054] If the complex intersection is configured through the 
grouping, the node and link of .the complex intersection 
configured as abcve is patterned through a simplifying process in 
order for an application to the path guidance screen 
configuration. 

[0055] FIG. S i s a flowchart showing a method for generating 
the complex intersection pattern according to the present 
invention. Referring to FIG. 6, the center of the complex 
intersection configuration node extracted by the grouping is 
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designated as the center of the complex iatereection (S6oi) . 
Here, an actual pattern can be maiiBged as an additional 
informarion sini^e it is independent of a position of a navigation 
numeric map. 

C0056] Then, the complex intersection configuration node 
connected to the link that is judged as the connection link of 
the coraplex intersection is indexed in a clockwise . {or 
counterclockwise ) direction in reference of due north direction 
with respect ro the center of the con^plex intersection (S602) . 

[0057] A conn.ection angle of the connection link connected to 
a progressing direction of the indexed node is extracted (S603) - 
Here, if the connection angle is nor included in the attribute of 
the navigation numeric map, the connection angle can be 
calculated using a node coordinate, an initial pattern point 
coordinate of a progressing direction from the node to an outside 
of the complex: intersection, and a vector inner-product 
calculated from a vector coordinate of a due north direction. 
Additionally, the connection angle can be extracted from the path 
searching data attribute that is received from the terminal map 
or the server. 

[0058] Then, the complex intersection connection links are 
integrated using l:he extracted connection angle (S604) . Examples 
of the integrated links arc shown in FIG. 7. 
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[0053] FIG. 7 is a view schematically showing examples of the 
integration between adjacent links of the complex intexseccion 
connection litik according to the present invention. In general, 
in case there are two or more complex intersection connection 
links with respecr to the indexed adjacent link, there is a 
strong poseibil:-ty of the same road on the screen configuration 
of the geographic iiaf ormation. Accordingly, like a pair of one- 
way roads (case 1) which is capable of passing in an opposite 
direction arranc-ed in parallel due to a division of two-way road, 
if a traffic regulation of the link is one-way road and the links 
have less than in a difference between the connection angles, 
they are integrated by an average of angle and the intersection 
pattern configured with the one-way road is generated. 
Additionally, lite a pair of roads (case 2) in which an angle of 
a first pattern point is not in parallel and an angle of a second 
pattern point is in parallel, if there are two or more complex 
intersection coxrrieotion links with respect to the corresponding 
node and an angle (connection angle) of the second pattern point 
in a node progressing direction is less than s"" in difference 
even at different: links, the corresponding links can be defined 
as links divided on a topology- or a road network and then 
integrated, 

[0060] on the contrary, in the case of a pair of roads (case 
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3) in which an angel of the first pattern point is in parallel 
and a progressing direction after the second pattern point is 
different, each link inself Is patterned without any integrating 
process - 

[0 061] Then, a complex intersection conf igmration data is 
constructed {S60S) . 

to 062] FIG, B is an exemplary view achexnatically showing the 
conscruccion of the complex intersection conf iguraizlon data 
acoording to the present invention. Referring to. FIG. 8, in case 
a difference of a connection angle of adjacent linJcs is less than 
5°, the links are integrated in the same manner according to an 
indexing rule. Here, the connectivity with respect to . an 
entry/exit of the connection link of the conrplex intersection is 
secured even whe;:i the links are integrated by the link angle and 
represented as a single road. 

[0063] Then^ a special intersection attribute is added to the 
integrated compi&x intersection (S60^) . 

[0064] FIG. 9 is an exemplary view schematically showing the 
addition of the special intersection attrition according to the 
present invention. As shown in FIG. 9, in case a P-tum path 
exists within the complex intersection, or in case a 
corresponding complex intersection is a rotary intersection in a 
classification o:: the intersection name, the center of the 
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intersection is represented by a circular rotary, 

[0065] The data reconstruction with respect to the complex 
intersection is completed by adding the special intersection 
attribute. 

10066] FIG, 10 is an exemplary view schematically showing a 
reconstruction o£ a coirvplesc: intersection by using a complex 
intersection data according to the present invention. As shown 
in FIG- 10, the complex intersection data to be provicsted to the 
user can be reconstructed by configuring the complex intersection 
through the grouping process and patterning the configured 
complex intersection. 

[0067] The complex intersection data generated according to 
the complex intersection reconstructing method of ttie present 
invention is cj^nstructed as shown in FIG. 2 and' previously 
included as an attribute in tlie navigation numeric map. 

10 OSS] Then, a drive map matching and path following are 
performed from an intersection entry time point to an 
intersection exit time point on the basis of the reconstructed 
data (5404) . By doing so, a path departure judgment is performed 
through the drive map matching and path following. 

tones] The followed path guiding Informarion Is provided to 
the user on a screen and by a voice. The sca-een provided to the 
user returns to the path gruiding drive screen after passing the 
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guided place, 

[0070] As described above, according to the vehicle 
navigation sysrem and metliod for guiding the path of the coinplex 
intersection, it is possible to guide Llie path more accurately by 
reconfiguring a display of the complex intersection which cannot 
be represented Kith one node on the navigation numeric map. 

r0071] It: will be apparent to those skilled in the art that 
various modifications and variations can be made in "Che present 
invention. Thus, it: is intended that the present invention 
covers the modifications and variations of this invention 
provided they come within the scope of the appended claims and 
their equivalents. 
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